Non Nodal Condensation of Eigenvalue Problems
نویسنده
چکیده
We generalize the Guyan condensation of large symmetric eigenvalue problems to allow general degrees of freedom to be master variables. On one hand useful information from other condensation methods (such as Component Mode Synthesis) thus can be incorporated into the method. On the other hand this opens the way to iterative reenement of eigenvector approximations. Convergence of such a procedure follows from the result, that one step of (static) condensation is equivalent to one step of inverse subspace iteration. A short outlook on several applications is included. Zusammenfassung Durch eine Verallgemeinerung der Guyan Kondensation grooer symmetrischer Eigenwertprobleme wird die Verwendung allgemeiner Freiheitsgrade als Master-Variable ermm oglicht. Dadurch kk onnen einerseits Ansatzvektoren aus anderen Kon-densationsmethoden in die Guyan Kondensation eingebunden werden, und ander-erseits werden damit gewonnene Eigenvektorapproximationen iterativ verfeinerbar. Die Konvergenz einer solchen Verfeinerung folgt aus dem Resultat, daa die (statis-che) Kondensation als ein Schritt der inversen Unterraum Iteration interpretiert werden kann. Ein kurzer Ausblick auf Anwendungsgebiete schlieet die Arbeit ab.
منابع مشابه
General masters in parallel condensation of eigenvalue problems
In the dynamic analysis of structures using nite element methods very often prohibitively many degrees of freedom are required to model the structure suuciently accurate. Condensation methods are often used to reduce the number of unknowns to manageable size. Substructuring and choosing the master variables as the degrees of freedom on the interfaces of the substructures yields data structures ...
متن کاملImproving Condensation Methods for Eigenvalue Problems via Rayleigh Functional
The dynamic analysis of structures using the nite element method leads to very large eigenvalue problems. Condensation is often required to reduce the number of degrees of freedom of these problems to manageable size. The (statically or dynamically) condensed problem can be considered as linearization of a matrix eigenvalue problem which is nonlinear with respect to the eigenparameter. As a con...
متن کاملA Fully Parallel Condensation Method for Generalized Eigenvalue Problems on Distributed Memory Computers
For large-scale eigenvalue problems the authors introduced in 16] a coarse grained parallel algorithm for distributed memory computers based on sub-structuring and improved static condensation. It was observed that the load balancing may become unsatisfactory if the master problem and the problems corresponding to the substructures are of signiicantly diierent size. In this paper we improve the...
متن کاملNodal solutions of nonlinear elliptic Dirichlet problems on radial domains
Let Ω ⊂ R be a ball or an annulus and f : R → R absolutely continuous, superlinear, subcritical, and such that f(0) = 0. We prove that the least energy nodal solution of −∆u = f(u), u ∈ H 0 (Ω), is not radial. We also prove that Fučik eigenfunctions, i. e. solutions u ∈ H 0 (Ω) of −∆u = λu − μu−, with eigenvalue (λ, μ) on the first nontrivial curve of the Fučik spectrum, are not radial. A relat...
متن کاملSolution of Large Eigenvalue Problems in ElectronicStructure Calculations
Predicting the structural and electronic properties of complex systems is one of the outstanding problems in condensed matter physics. Central to most methods used in molecular dynamics is the repeated solution of large eigenvalue problems. This paper reviews the source of these eigenvalue problems, describes some techniques for solving them, and addresses the diiculties and challenges which ar...
متن کامل